Restricted Isometry Property of Random Subdictionaries
نویسندگان
چکیده
منابع مشابه
The restricted isometry property for random convolutions
We present significantly improved estimates for the restricted isometry constants of partial random circulant matrices as they arise in the matrix formulation of subsampled convolution with a random pulse. We show that the required condition on the number m of rows in terms of the sparsity s and the vector length n is m & s log s log n.
متن کاملRestricted isometry property for random matrices with heavy tailed columns
Let A be a matrix whose columns X1, . . . , XN are independent random vectors in R. Assume that p-th moments of 〈Xi, a〉, a ∈ Sn−1, i ≤ N , are uniformly bounded. For p > 4 we prove that with high probability A has the Restricted Isometry Property (RIP) provided that Euclidean norms |Xi| are concentrated around √ n and that the covariance matrix is well approximated by the empirical covariance m...
متن کاملThe Restricted Isometry Property for Random Block Diagonal Matrices
In Compressive Sensing, the Restricted Isometry Property (RIP) ensures that robust recovery of sparsevectors is possible from noisy, undersampled measurements via computationally tractable algorithms. Itis by now well-known that Gaussian (or, more generally, sub-Gaussian) random matrices satisfy the RIPunder certain conditions on the number of measurements. Their use can be limi...
متن کاملThe restricted isometry property for time-frequency structured random matrices
We establish the restricted isometry property for finite dimensional Gabor systems, that is, for families of time–frequency shifts of a randomly chosen window function. We show that the s-th order restricted isometry constant of the associated n×n Gabor synthesis matrix is small provided s ≤ c n/ log n. This improves on previous estimates that exhibit quadratic scaling of n in s. Our proof deve...
متن کاملA Generalized Restricted Isometry Property
Compressive Sampling (CS) describes a method for reconstructing high-dimensional sparse signals from a small number of linear measurements. Fundamental to the success of CS is the existence of special measurement matrices which satisfy the so-called Restricted Isometry Property (RIP). In essence, a matrix satisfying RIP is such that the lengths of all sufficiently sparse vectors are approximate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2448658